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Abstract 

Roe algebras are C*-algebras built using large-scale (or 'coarse') as- 
pects of a metric space (X, d). In the special case that X = V is a finitely 
generated group and d is a word metric, the simplest Roe algebra associ- 
ated to (r, d) is isomorphic to the crossed product C*-algebra Z°°(r) 

Roe algebras are 'coarse invariants', in the sense that if X and Y are 
coarsely equivalent metric spaces, then their Roe algebras are isomorphic. 
Motivated in part by the coarse Baum-Connes conjecture, we ask if there 
is a converse to the above statement: that is, if X and Y are metric spaces 
with isomorphic Roe algebras, must X and Y be coarsely equivalent? We 
show that for very large classes of spaces the answer to this question, 
and some related questions, is 'yes'. This can be thought of as a 'C*- 
rigidity result': it shows that the Roe algebra construction preserves a 
large amount of information about the space, and is thus surprisingly 
'rigid'. 

As an example of our results, in the group case we have that if V and A 
are finitely generated elementary amenable, hyperbolic, or linear, groups 
such that the crossed products i°°(r) x r r and Z°°(A) x r A are isomorphic, 
then r and A are quasi-isometric. 

MSC: primary 46L85, 51K05. 
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1 Introduction 

This piece asks to what extent certain noncommutative C*-algebras associated 
to a metric space X, the Roe-type algebras of X, capture the large scale geometry 
ofX. As such it forms part of the noncommutative geometry program of Connes 
|8]. It is also a contribution to the understanding of the coarse Baum-Connes 
conjecture, which predicts that, at least on the level of algebraic topology, Roe- 
type algebras are good models for the large scale geometry of spaces. 

For us, 'large scale geometry' will mean those aspects of metric geometry 
that are preserved under coarse equivalence as in the following definition. 

Definition 1.1. Let X and Y be metric spaces. A (not necessarily continuous) 
map / : X —> Y is said to be uniformly expansive if for all R > there exists 
S > such that if x\,X2 6 X satisfy d(x\,X2) < R, then d(f(xi),f(x2)) < S. 
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Two maps f,g:X—>Y are said to be close if there exists C > such that 
d(f(x),g(x)) < C for all x e X. 

X and Y are said to be coarsely equivalent if there exist uniformly expansive 
maps / : X — >■ Y and g : Y — > X such that / o g and 50/ are close to the 
identity maps on Y and X respectively. 

Many metric spaces that are of interest from a classical point of view, for 
example finitely generated discrete groups with a word metric, or Riemannian 
manifolds of bounded sectional curvature and positive injectivity radius, are 
coarsely equivalent to uniformly discrete, bounded geometry metric spaces as in 
the following definition; in large scale geometry, it thus often suffices to consider 
metric spaces of this form. 

Definition 1.2. Let X be a metric space. X is said to be uniformly discrete if 
there exists S > such that if x, y are distinct points in X, then d(x,y) > S. 

X is said to have bounded geometry if for all R > there exists Nr £ N such 
that for all x £ X, the ball of radius R about x has at most Nr elements. 

Throughout the remainder of this piece, the word space will mean uniformly 
discrete, bounded geometry metric space. 

The Roe-type algebras that form our main object of study are defined below. 

Definition 1.1. Let X be a space and % a separable (possibly finite dimen- 
sional) Hilbert space. Let l 2 (X,H) be the Hilbcrt space of square-summable 
functions from X to H. Let T be a bounded operator on l 2 (X,H), which can 
be written as an X-by-X matrix 

T = (T X y) X .y£X 

where each T xy is a bounded operator on %. 

A bounded operator T on l 2 (X, H) is called a Roe operator if the following 
two conditions hold. 

• T has finite propagation: there exists S > such that if d(x,y) > S then 

• All the matrix coefficients T xy are rank one operators on H. 

A *-subalgebra of B(l 2 (X,V.)) is called an algebraic Roe-type algebra if it con- 
sists only of finite propagation operators and contains all of the Roe operators. 
We denote algebraic Roe- type algebras by A [X] (note however that if H is in- 
finite dimensional, there are many non-isomorphic algebraic Roe-type algebras 
associated to X). 

A C*-subalgebra of B(l 2 (X, %)) is called a Roe-type algebra if it is the norm 
closure of some algebraic Roe-type algebra. We denote Roe-type algebras by 
A*(X). 

Let T~L be infinite dimensional. The Roe algebra of X is the completion of 
the *-algebra of all finite propagation bounded operators T on l 2 (X,V.) such 
that each matrix coefficient T xy is a compact operator on H. 
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The schematic below represents a Roe operator as an X-by-X matrix. 




As we hope is clear from the picture, Roe operators can only 'move' elements 
of a space X a bounded distance, and are thus tied to its geometry. 

Roe-type algebras were introduced by John Roe for the purpose of studying 
index theory on non-compact manifolds. See [55] for the original articles, 
and [57J Chapter 3] and [55J Chapter 4] for more recent treatments. Roe-type 
algebras have since been extensively studied, both in their own right, and as 
they have applications to geometry and topology. 

Many of these applications come via the coarse Baum Connes conjecture: 
the original sources are the articles of Roe [26j Conjecture 6.30], Higson-Roe 
[19] . and Yu |36| . The coarse Baum-Connes conjecture has been very widely 
studied, and is responsible for some of the best results on problems such as the 
Novikov conjecture, and the existence of positive scalar curvature metrics. 

Let X be a space, and C*(X) the Roe algebra of X. The coarse Baum- 
Conncs conjecture asks whether a certain assembly map 

(i : lim K*(P R (X)) -> K,{C*{X)) 

is an isomorphism. For the present discussion, the left hand side should be 
thought of as the 'large-scale algebraic topology of X' and the right hand side 
as the 'algebraic topology of C*(X)\ The conjecture asks whether certain nat- 
ural geometric invariants (to be thought of as coming from elliptic differential 
operators on X) living in the left hand side are preserved by passage to the right 
hand side, where they have much better properties (e.g. vanishing properties, 
and homotopy invariance). In other words, the coarse Baum-Connes conjecture 
asks the following question. 

Question 1.3. If X andY are metric spaces, how well does the algebraic topol- 
ogy of C*{X) model the large scale algebraic topology of X? 

In this sense, the coarse Baum-Connes conjecture fits very naturally into the 
noncommutative geometry program of Alain Connes [5]: it postulates that the 
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noncommutative C*-algebra C*(X) retains a significant amount of information 
about the space A, at least at the level of algebraic topology. 

Since the formulation of the coarse Baum-Connes conjecture, it has become 
apparent that Roe-type algebras in general encode rather a lot of information 
about the large scale geometry of the underlying spaces: a particularly nice 
example is the theorem of Brown-Ozawa [4, Theorem 5.5.7] relating nuclearity 
of Roe-type algebras to property A for spaces (see also Guentner-Kaminker [14] 
and Ozawa [23). Another very interesting example is given by results of Chen 
and Wang [B] that relate the ideal structure of the uniform Roe algebra C*(X) 
to the coarse geometric 'ideal structure' of X. See also [7J [301 [S3 [35] from 
this point of view. 

All of this motivated the the following rigidity question. It can be thought of 
as a more precise analogue of Question ! 1.31 above: it asks about coarse geometric 
information at the level of algebras and spaces themselves, rather than merely 
at the level of algebraic-topological invariants associated to these algebras and 
spaces. A version of this question was also asked by Winter and Zacharias [35] 
page 3]. 

Question 1.4. If X and Y are spaces which admit ^-isomorphic Roe-type al- 
gebras A* (X) and A*(Y), are X and Y coarsely equivalent? 

Question QT4] is called a 'rigidity question' as it asks if the C*-algebra C*(X) 
actually encodes all of the large scale geometry of X, and is thus surprisingly 
'rigid'. The terminology 'rigid' in this sort of context perhaps originates in the 
work of Mostow and Margulis on lattices in semisimple Lie groups. 

The rigidity terminology is also motivated by an analogy between our ques- 
tion in coarse geometry / C* -algebras and recent deep results of Popa and others 
(see [24] for a survey) in the theory of group actions / von Neumann algebras. 
One of the questions these authors consider is as follows: if the group-measure- 
space von Neumann algebras L°°([0, l] r )"><T and L°°([0, 1] A )>< A associated to 
the Bernoulli shift actions of discrete groups T, A are isomorphic, then are the 
actions conjugate (and in particular, are the groups isomorphic)? If X is the 
coarse space underlying a discrete group T, then the 'simplest' Roe-type algebra 
associated to X (precisely, the uniform Roe algebra C*(X) - cf. Corollary 11.91 
below) is isomorphic to the C*-algebra crossed product i°°(r) x r T, and is thus 
an analogue of the group-measure-space von Neumann algebr£0. 

Our main results are that Question II .41 and some variants often have a posi- 
tive answer. To state the results precisely, we will need two properties of metric 
spaces. 

The first is the metric sparsification property of Chen-Tessera- Wang- Yu 
Section 3], as defined below; see Remarks [TTTj below for some comments. 

lr The very recent results of Ioana 1221 on SMperrigidity of Bernoulli shift actions have no 
obvious analogue in our context. Nonetheless, Thomas Sinclair has pointed out to us that 
there are some interesting similarities between our ideas and Ioana's, despite the two being 
developed independently (in our context, the methods are also somewhat less analytically 
involved) . 
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Definition 1.5. Let X be a space. X is said to have the metric sparsification 
property if there exists a constant 1 > n > such that for all S > there 
exists D > such that for every Borel probability measure /ionI there exists 
a subset Jl C X equipped with a decomposition SI = Ujg/Oj such that 

• — K i 

• diam(Sli) < Z? for all i; 

• Qj) > S for all i ^ j. 

The second property we need is Yu's property A [381 Section 2]. 

Definition 1.6. Let X be a space. X is said to have property A if for all 
R,e>0 there exists a family of subsets {A^j^gx of X x N such that: 

• there exists S > such that if (x, n) £ A y , then d(x, y) < S; 

• for all x,y £ X such that d(x,y) < R, if A x AA y denotes the symmetric 
difference of A x and A y , then 

\A X ^ Ay I 

l^n A y \ 

Remarks 1.7. • Property A has been very widely studied (see [34 for a 
survey) , while metric sparsification is a relatively new property [5) [16] . 

• Property A and the metric sparsification property are both implied by Gro- 
mov's finite asymptotic dimension [111 Section l.E] - see [20[ Lemma 4.3] 
and Remark 3.2] respectively - and more generally by the Guentner- 
Tessera-Yu notion of finite decomposition complexity [15) . There are many 
examples of spaces with the metric sparsification property, and property 
A, that do not have finite asymptotic dimension, however: a simple ex- 
ample is the wreath product Z ; Z equipped with a word metric. 

• Property A and metric sparsification both hold for a very large class of 
spaces: notable examples in the group case are hyperbolic groups [25] , 
elementary amenable groups, and linear groups [131 116j . 

• The metric sparsification property and property A both fail for a coarse 
disjoint union of expanding graphs with uniform expansion constant and 
cardinality tending to infinity. Relatedly, the only groups for which these 
properties are known to fail are the random groups of Gromov whose 
Cayley graphs coarsely contain such a sequence of expanding graphs (TSJ 

op. 

• The precise relationship between the metric sparsification property and 
property A is not known: it seems an interesting open problem to clar- 
ify this. One possible direction here is that property A is known for all 
amenable groups, but metric sparsification is only known for elementary 
amenable groups. 
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Our main results can then be summarised as follows. 
Theorem 1.8. Let X and Y be spaces. 

1. If X and Y have the metric sparsification property and admit ^-isomorphic 
Roe-type algebras A*(X) and A*(Y), then X and Y are coarsely equiva- 
lent. 

2. If X and Y have property A and admit ^-isomorphic algebraic Roe-type 
algebras A[X] and A[Y], then X and Y are coarsely equivalent. 

3. If X and Y admit Roe-type algebras A[X] and A[Y] that are ^-isomorphic 
via a map that extends to a ^-isomorphism of A*(X) with A*(Y) (equiv- 
alently, that is spatially implemented), then X and Y are coarsely equiva- 
lent. 

As an interesting corollary, we note the following result. 

Corollary 1.9. Say T and A are countable (respectively, finitely generated) 
groups which have the metric sparsification property when equipped with some 
(equivalently, any) proper left-invariant metric. Ifl°°(T) » r T = l°°(A) xi r A, 
thenT and A are coarsely equivalent (respectively, quasi-isometric). 

Proof. For T a countable discrete group, the crossed product l°°(T) xi r T is 
an algebra of Roe-type: it is in fact isomorphic to the uniform Roe algebra 
C*(|r|) (this observation is due to Higson and Yu, see for example (H Proposition 
5.1.3]). Part 1 of Theorem ll.8l then implies that T and A are coarsely equivalent; 
moreover, for finitely generated groups, coarse equivalence is the same as quasi- 
isometry. □ 

These results follow from Theorems 14. 1[ I5.1[ 15.21 and 16.11 below. 
We conclude this introduction with some remarks on Theorem ll.8l 

Remarks 1.10. • Part 2 has a purely algebraic statement (particularly if 
% = C) and could be thought of in terms of the translation algebras used in 
controlled topology and elsewhere (see [55J Chapter 4] for an introduction). 
Nonetheless, the proof we give makes essential use of analytic and operator 
algebraic ideas. 

• There are several natural Roe-type algebras that have been introduced 
for the study of index theory and coarse geometry: see Examples 12.11 and 
Example 12.21 below. Theorem ll.8l is of most interest in these special cases; 
we have introduced the framework of Roe-type algebras mainly to make 
the assumptions clearer, and to streamline the exposition. 

• It follows from our methods that, up to a natural notion of equivalence in 
each case, coarse equivalences are essentially the same thing as spatially 
implemented isomorphisms of algebraic Roe algebras. This is made precise 
in Appendix [S] 
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• The coarse Baum-Connes conjecture is false in general: see [37J Section 
8] and [TTJ [18] . Our work here is a step towards a more precise geometric 
understanding of why one should expect it to be true in 'good' cases. 
We hope to be able to expand on this project in order to elucidate what 
goes wrong in more exotic cases. A promising direction here seems to be 
provided by the ghost ideals studied in [HI [3 [33] and [551 Section 11.5.2], 

Outline of the piece 

Section [2] gives definitions, recalls some standard notation that we need, and 
gives the main examples of Roe-type algebras. Section [3] covers some analytic 
preliminaries: the first is an easy sufficient condition for a ^-isomorphism to be 
spatially implemented (this, however, is crucial to get the machinery going in the 
first place); the second shows that 'cancellation of arbitrarily large propagation' 
cannot occur when one sums operators in a Roe algebra (this is perhaps the main 
ingredient in our results). Section 0] proves part 1 of Theorem ll.81 and Section[S] 
proves parts 2 and 3. There are some slight additional subtleties that mean that 
the stable uniform Roe algebra C*(X) does not fit into our general framework; 
the adjustments needed to apply our methods to it are dealt with in Section 
[6l Finally, Appendix [Al defines categories of spaces in which the morphisms are 
(equivalence classes of) coarse equivalences and (equivalence classes of) spatially 
implemented isomorphisms of Roe algebras, and shows that these two categories 
are isomorphic. 

2 Definitions and notation 

We start this section by looking more precisely at our definition of Roe-type 
algebras (Definition 11.11 from the introduction). 

We first look at our conventions on Hilbert spaces. All Hilbcrt spaces con- 
sidered in this piece are separable and complex, and inner products are linear 
in the second variable, conjugate linear in the first. If % is a Hilbert space, we 
write 



for the closed unit ball in H. We write B(H) (respectively, K.(H)) for the C*- 
algebra of bounded (respectively, compact) operators on H. If A is a set and H a 
Hilbert space, l 2 (X, %) denotes the Hilbert space of square summable functions 
on X with values in TL. l 2 (X) denotes 1 2 {X, C), and the standard orthonormal 
basis of this space is denoted {S x } x ex- If l 2 (X) ® H is the (completed) Hilbert 
space tensor product, then there is a natural isomorphism 



defined by sending the elementary tensor 5 X <8> v to the function from X to H 
defined by 



Hi := {v e H | |M| < 1} 



l 2 {X)®U = l 2 {X,U) 




v y = x 
otherwise 
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we will often make use of this isomorphism, and the corresponding natural rep- 
resentation of the spatial tensor product B(l 2 (X)) (g) B(Ji) on l 2 (X, H), without 
further comment. 

If A is a subset of X we write \a for the characteristic function of A con- 
sidered as a multiplication operator on l 2 (X,V.). For x, y £ X we write e xy for 
the 'matrix unit' in B(l 2 (X,H)) defined on elementary tensors by 

e xy ■ S z ® v n- (8 y , 8 Z )5 X ® v. 

Similarly, if x,y £ X and v,w £ H, we write e^^w^^) s B(l 2 (X,H)) for the 
rank one 'matrix unit' defined by 

e(x,v),( y ,w) : 5 Z & u ^ (S y & w,5 z & u)S x ® u. (1) 

If T is a bounded operator from l 2 (Y,H) to l 2 (X,H), x £ X and j/ £ 7, we 
write 

^Iry ■ — ^-xxT&yy^ 

for the '(ar, y) th matrix coefficient of T\ which naturally identifies with a bounded 
operator on T-L. Similarly if x £ X, y £ Y and v,w £ H, we write 

T( x , v)<iy , w ) := (S x 9 v, T{S y ® w)) (2) 

for the l ((x, v), (y, w)) th matrix coefficient' of T. 

The following gives some examples of Roe-type algebras as in Definition 11.11 
all have applications in coarse geometry and index theory. 

Examples 2.1. Let X be a space and H be a separable Hubert space. The 
following *-algebras of bounded operators on l 2 (X,H) are all algebraic Roe- 
type algebras: 

• say H = C and let C U [X] consist of all finite propagation operators on 
l 2 {X,U) = l 2 {X)- 

• say H is infinite dimensional and let t/C[X] consist of all finite propagation 
operators T such that there exists N £ N such that for all x,y £ X, T xy 
is an operator of rank at most N; 

• say % is infinite dimensional and let C[X] consist of finite propagation 
operators T such that for all x, y £ X, T xy is in /C(H). 

The operator norm completions of these three *-algebras are denoted C*(X), 
UC*(X) and C*(X) respectively, and are called the uniform Roe algebra of X, 
uniform algebra of X, and Roe algebra of X, respectively. They are, of course, 
all Roe-type algebras. 

The following example docs not quite fit into the framework above. However, 
our methods apply to it with some minor modifications (see Section |B] below); 
in particular, the obvious analogue of Theorem II .81 is true in this case. 
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Example 2.2. Let X be a space and H an infinite dimensional Hilbert space. 
C S [JC] consists of all finite propagation operators T on l 2 (X, H) such that there 
exists a finite dimensional subspace Ht Q H such that for all x,y G X, T xy G 
B("Ht)- The operator norm closure of C S [X] is denoted C*(X) and called the 
stable uniform Roe algebra of X. 

Remarks 2.3. 1. It is not hard to see that C*(X) is canonically isomorphic 
to C*(X) ® JC(H), whence its name. 

2. Clearly one has inclusions 

C*(X) C C*(X) C UC*(X) C C*pQ, 

the last three of which are canonical. In general, none of these inclusions 
are equalities, and moreover none of these four C*-algebras associated to 
X is abstractly isomorphic to any of the others. 

3. It will be important in what follows to note that any algebraic Roe- 
type algebra associated to a space X contains all the rank one operators 
e (x,v).{y,w)i where x, y G X and v,w G %. It follows in particular that 
any Roe-type algebra associated to X contains the compact operators 
IC(l 2 (X,'H)) as a C*-subalgebra. The same remarks apply to C S [X] and 
C*{X): the former contains all the rank-one operators e(x,v),(y,w)> an d the 
latter contains the compact operators. 

4. The Roe-type algebras C*(X), UC*{X) and C*(X) are all coarse invari- 
ants, in the sense that if X and Y are coarsely equivalent spaces, then 
C*(X) = C* S {Y), UC*{X) = UC*{Y) and C*(X) = C*{Y). Similar 
statements hold on the purely algebraic level, but not for C*(X) as one 
can see by considering finite spaces. In these three cases, the various parts 
of Theorem 11.81 above thus have converses: this is folklore for C*(X) and 
UC*(X), and follows from 2, Theorem 4] for C*(X). 

5. The Roe-type algebras UG*(X) and C*(X), and the stable uniform Roe 
algebra C*(X), can be made sense of for metric spaces that are coarsely 
equivalent to bounded geometry, uniformly discrete spaces, rather than 
metric spaces that actually have these properties themselves. Theorem 
11.81 still holds in this context. 

3 Analytic Preliminaries 

The following lemma is a version of well-known classical ideas. We could not 
find a reference for exactly what we needed in the literature, however, so provide 
a proof. 

Lemma 3.1. Let A and B be C* -algebras, concretely represented on Hilbert 
spaces Ha and He respectively, and such that A (resp. B) contains the compact 
operators a) (resp. K{%b))- 
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Then any * -isomorphism <fi : A — > B is spatially implemented, i.e. there 
exists a unitary isomorphism U : TLa -^Hb such that 

(j)(T) = UTU* 

for all T E A. 

Proof. Note first that as K,(Ha) is an essential, minimal ideal in B(%a), IC(Wa) 
must be the unique minimal ideal in A, and similarly for B. Hence <j) must 
restrict to a ^-isomorphism from 1C(Ha) onto /C(%s). Any such ^-isomorphism 
is spatially implemented (see for example [9j Corollary 4.1.8]), whence there 
exists a unitary isomorphism U : Ha — > T~Lb such that 

<j>{K) = UKU* 

for all K e fC{n A )- 

Recall now that for a sequence (T„) of bounded operators on % a, T n con- 
verges to some T in the strong operator topology if and only if T n K converges 
to TK in the norm topology for all compact operators K . Hence if (T„) is a 
sequence in A converging to some T S A in the strong operator topology then, 
as 4> is norm continuous and restricts to an isomorphism 1C{TIa) — > ^C(^s), we 
must have that 4>(T n ) — > (j)(T) in the strong operator topology on B(Hb)- 

Finally, write any T G A as a strong limit of a sequence T n of compact 
operators (which one can do using cut-downs by finite rank projections, for 
example). We have that 

4>{T) = lim 4>{T n ) = limUT n U* = U(limT n )U* = UTU* 

n n n 

as required. □ 

The next lemma, and the similar Lemma l3.3[ are the most important tools 
in proving our main results. 

Lemma 3.2. Let X be a space, and A*(X) denote either a Roe-type algebra 
associated to X, or the stable uniform Roe algebra C*(X). 

Let (T n )„ g N be a sequence of mutually orthogonal operators in A*{X), and 
assume that for any W C N, the sum Y] v T n converges strongly to some 
operator in A*(X). 

Then for any e > there exists S > such that for any subsets A, B of X 
with d(A, B) > S, and any n, we have that 

WxaTuXbW < e. 

Proof. Choose a sequence (pk) of finite rank projections in Ti that converge 
strongly to the identity, and let 

Pk = l®Pk el 2 {x)®n. 
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Choose also sequences of nested finite subsets (Ak), (-Bfc) of A, B respectively 
such that A = L)Ak and B = LiBk- As for any n we have that 

(XA k Pk)T n (xB k Pk) ^ XaTuXb as k -> oo 

(this uses that the sequences (xA k Pk) an d {xB k Pk) are uniformly bounded), 
and as limits in the strong operator topology do not increase norms, it suffices 
to prove the following statement: 'for any e > there exists S > such that for 
any finite subsets A, B of X such that d(A, B) > S, all k and and any n, we 
have that 

\\XAPkT n XBPk\\ <e: 

We will prove this statement. 

Assume for contradiction that there is e > 0, such that for any S > there 
are S'-separated finite subsets As,B$ C X, a projection Pk s = 1 (S> Pk s and is, 
such that 

\\XAsPk s Ti s XBsPks\\ > e- 
Choose any sequence (S n ) tending to infinity, and for simplicity rename A$ n , 
Bs n , Pk Sn an d *s„ as A n , B ni P n and n respectively. 

We will show that there are two subsets Af, M C N such that: 

• lim ne _\r S n = oo (in other words, Af is infinite); and 

• for all n £ Af, 



XA n Pn(y X! T m^XB n Pn 



meM 



> 



This contradicts the fact that ^2 meM T m is in A*(X). 

We define Af and .M inductively; start with Af = A4 = 0, and a parameter 
k = 1. For the inductive step, we assume that we have 'updated' A/", A4 and fc. 
We declare the updated Af to be A/" U {fc}. Now, by assumption, 

\\XA k PkTkXB k Pk\\ > e, 

whence either M' := M or M' := M U {£;} satisfies 



raGAf 



> 



We rename M' to A4. As the operators T m are mutually orthogonal and the 
sum X) m >fe T m converges strongly, the sum 



^ XA k PkT a ( m) XB k Pk 



(3) 



converges strongly for any permutation a of {m G N | m > fc}; the Riemann 
rearrangement theorem for the finite dimensional vector space 



B( XBk Pk ■ (i 2 (x,n)), X A k Pk ■ (i 2 (x,n))) 



li 



thus implies that the sum in line ([3]) above converges absolutely; in particular, 
there exists k' > k such that 

\\XA k PkT m XB k Pk\\ < |. 

In particular, if M! is the result of adding any number of elements to M., all of 
which are larger than kl , then 



XA k Pk\ T m )xB k P) 



e e e 
~ 2 ~ 4 ~ 4' 



We declare the new k to be k' and repeat the induction. It is clear that this 
process yields the required subsets Af and M. □ 

We will also need the following slightly different version of the above lemma; 
as the proof is essentially the same, we omit it. 

Lemma 3.3. Let X be a space, and let A[X] either denote an algebraic Roe-type 
algebra associated to X, or let A[X] denote C S [X]. 

Let (T„)„ 6 n be a sequence of mutually orthogonal operators in A[X], and 
assume that for any JV C N, the sum J^ntAf -^n converges strongly to some 
operator in A[X]. 

Then there exists S > such that for any subsets A, Li of X with d(A, B) > 
S , and any n, we have that 

XaTuXb = 0. □ 



4 C*-algebraic isomorphisms and coarse equiva- 
lences 

In this section, we will prove the following theorem. 

Theorem 4.1. Say X and Y are spaces with the metric sparsification property, 
andA*{X) and A*(Y) are Roe-type algebras associated to X andY respectively. 

If there exists a ^-isomorphism <fi : A*{X) — > A*(Y), then X and Y are 
coarsely equivalent. 

For the remainder of this section, fix X,Y and <fr '■ A*(X) — > A*(Y) as in 
the statement of Theorem 14.11 Note that Lemma 13.11 (together with part 3 of 
Remark 12 .3[) implies that there exists a unitary isomorphism U : l 2 (X,H) — > 
l 2 (Y,H) spatially implementing 0; we also fix U throughout. 

The following very simple lemma is isolated for ease of reference; see lines 
([1} and @ above for notation. 

Lemma 4.2. For any x\,xi £ X, v\,vi £ Ti., 2/1,2/2 G Y, and w\,W2 G H we 
have the formula 

(He (xi,v 1 ),(x2,v 2 )))(yi,w 1 ),(y2,W2) ~ i^yi ® ^1) U(5 Xl ® Vi))(U(5 X2 ® V2), 5y 2 €5 W2) ■ 
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Proof. Computing, 

(x 1 ,v 1 ),(x 2 ,v 2 ) ) )(yi,w 1 ),(V2,w 2 ) 

= (S yi (g> W!,<j)(e( Xl . Vl) ^ X2 ^ 2) )(6y 2 (g>w 2 )) 

= ( u *(S yi <8> wi),e {xuVl) ^ X2 ^ V2) U* {5 V2 ®w 2 )) 

= (U*{fi yi ® wi), (S X2 <g> v 2 , U*(S y2 <g> w 2 ))S Xl <g> «i) 

= (£x 2 ® 1>2, ^*(<5 a2 ®W 2 ))(f/*(<5 ! , 1 ®1Wl),^xi ® y i) 

= (U(S X2 <g) w 2 ),<5 a2 <g> w 2 )(S yi ® wi, [/(5 X1 <g 

as required. □ 

Lemma 4.3. J. Let <5 > 0. Then there exists S > smc/i //ia/ if x E X , 
v\,v 2 £ "Hi, yi, J/2 and wi,w 2 £ "Hi are swc/i Z/ia/ 

|(U"(5 X (g^i),^ <gwi}| > <5 and |(J7(5 X (gi V2),Sy 2 ®twa)| > ^ 

//ten d(yi,y 2 ) < S. 

2. Let 8 > 0. TTien /or all R > there exists S > suc/i //ia/ if x\,x 2 £ X 
are smc/i //ia/ d(xi, £2) < -R and ^i, i>2 £ 2/1,2/2 £ and tt>i, W2 £ Hi 
are swc/i £/ia£ 

1(^(^X1 <8^i),5j/i ®w\)\ > S and \(U(6 X2 (g> v 2 ),6 V2 ® w 2 )\ > 5, 
then d(yi,y 2 ) < S. 

The same properties hold with the roles of X and Y reversed, and with U 
replaced by U*. 

Proof. The fact that the same properties hold with the roles of X and Y in- 
terchanged follows by symmetry. Moreover, the first of these properties is a 
special case of the second. It thus suffices to prove the second property in the 
form stated. 

Assume for contradiction that this is false. Then there exists R > and 
sequences (a;?), {x%), «), (vj), (»?), (2/2"), «), «) such that d(x?,x2) < R 
for all n, so that 

|(f/(4n 8t)?),^» > (5 and \(U(S x n ®V%),5 y n ®w%)\ > 6, 

and so that d(yi,y 2 ) —> 00 as n — > 00. Using bounded geometry of X, we 
may assume that the elements a;™, are all distinct, whence the operators 
e(:r™,i;™),(iEj,Dj) mutually orthogonal and for any TV C N the sum 

^ e (a=f^?).(*2^2) 
neAf 

converges strongly to an element in A* Hence the same is true of the sums 

0( e (z?,T>r),(xj,t,j)), 

2 The fact that this operator need not exist in C*(X) is the reason for treating that case 
separately. 
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in A*(Y), using strong continuity of <fi (which follows from Lemma l3.1[) . Lemma 
13.21 thus implies that there exists S > such that for any A, B C Y with 
d(A, B) > S we have that 

\\XA<f>[e( x z,v?),(x2,v2))XB\\ < 5 2 . 

Set A n = {ui}, B n = {2/2 }■ Then we have that for all n so large that d(y™, y%) > 
S 

\\XA n <l>(e(x™,v?),(x%,v2))XB n \\ > ll < ? !, ( e (a : J-,t;?),(xf,' !; »))(j/™ ) i U »),(j,»,t«5)|| 

= \(8 y n ®w?,U(6 x n ®v?))(U(8 x n ®v%),6 vS ®w%)\, 

where the last equality uses Lemma 14.21 This is greater than S 2 by assumption, 
however, which is a contradiction. □ 

The following analytic lemma will be our only use of the metric sparsification 
property. 

Lemma 4.4. Fix a unit vector Vq G %. Then there exists c > such that for 
each x £ X there exists f(x) € Y and w x £ Hi such that 

\{U(6 x ®v ),6f( x ) ®w x )\ > c 

Remark 4.5. In fact, c exists independently of the choice of v , but the slightly 
weaker statement above applies verbatim to the case considered in Section [51 
and is all we need. 

Proof. Let n be as in Definition 11.51 Let e = k/4 and t — k/5, so in particular 
we have that 

t + e<\. (4) 

Applying Lemma \3. 2 1 to the sum 

xex 

(similarly to the proof of Lemma 14.31 above) implies that there exists S > so 
that for any x £ X and A,B<ZY with d(A, B) > S we have 

)XB\\<e. (5) 

For the remainder of the proof, fix x G X. Define £ = U{5 X ® vq), which we 
think of as a function from Y to H. Note that XA4'{ e (x.v ),(x,v ))XB is equal to 
the rank one operator on l 2 (Y, H) defined by 

V (€\b,v)$\a 

(where '\c' denotes restriction to a subset C C Y), whence line ([5]) above implies 
that 

M\a\\M\b\\ < e- (6) 
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Now, using the metric sparsification property for X applied to the Borel 
measure (in the current context, just a non-negative function with total mass 
one) 

\i : X ->• [0,1] 
x^||£(x)|| 2 

there exists a subset fl = Ujgjfij of X and D > such that diam(f^) < D for 
all i, d(fli, ftj) > S for all i ^ j and 

U\n\\ 2 >K- 

Assume for contradiction that ||£|nj| 2 < t for all i. Then there exists a 
partition I = 1% U I2 such that 

£llek|| 2 >f-t and £ ||£k f > f - t. 

Taking A = Uig^fij and B = Uj g / 2 r2j, line ([6]) above implies that 

~ -t<U\ A \\U\B\\<e, 

which contradicts line (U]) above. 

Hence ||£|qJ 2 > t for some i. Using bounded geometry and uniform bound- 
edness of the sets fij, there is some MeH (that depends only on S) such that 
|fij| < M for all i. Hence there is y € fii such that 

Iie(y)|| a >*/Af. 

The lemma is then true for f{x) equal to this y, w x = £(y)/||£(y)||, and c = 
y/t/M. □ 



Proof of Theorem \4-l\ Let wo denote some fixed choice of unit vector in H, and 
let c > have the property in Lemma T4.4I both as stated, and with the roles of 
X and Y reversed. Define a function / : X — > Y by choosing f(x) to be any 
element of Y such that there exists w x s Hi such that 

(such exists by Lemma l4~4|) . Similarly, define a function g : Y — > X by choosing 
g(y) to be any element of X such that there exists v y £ Hi such that 

\{U*(8 y ®v ),5 g{y) <®v y }\ > c. 

Note now that Lemma 14.31 part 2, implies that both / and g are uniformly 
expansive. Moreover, for any x € X, we have both 

\{U*(6f(x) ® «o),^ 9 (/(x)) ®«/(x))| > c and |(I7(<J X <g> Wo), <g> iu x )| > c, 

whence Lemma 14.31 part 1, implies the existence of some S (independently of 
x) such that 

d(x,g(f(x)))<S. 

This says that go f is close to the identity. Similarly, fog is close to the identity, 
and we are done. □ 
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5 Algebraic isomorphisms and coarse equivalences 



In this section, we will prove the following theorem. 

Theorem 5.1. Say X and Y are spaces with property A, and A[X] and A[Y] 
are algebraic Roe-type algebras associated to X and Y respectively. 

If there exists a ^-isomorphism 4> : A[X] — > A[Y], then X and Y are coarsely 
equivalent. 

We will not need to use property A itself, just a consequence of it from [331 
Section 2]. In fact, the only time property A is used in the proof of the above 
theorem is Lemma 15.41 below: this shows that in the presence of property A 
a *-isomorphism as in Theorem 15.11 above extends to a ^-isomorphism on the 
completions 

4> : A*(X) -> A*(Y); 

Lemma 13.11 then implies that <fi is spatially implemented by a unitary isomor- 
phism U : l 2 (X, H) — > l 2 (Y, H). The methods in this section thus also prove the 
following result. 

Theorem 5.2. Say X and Y are spaces with property A, and A[X] and A[Y] 
are algebraic Roe-type algebras associated to X and Y respectively. 

If there exists a ^-isomorphism <p : A[X] — > A[Y] that is spatially imple- 
mented by a unitary isomorphism U : l 2 (X,H) — > l 2 (Y,H) (equivalently, that 
extends to a ^-isomorphism (f> : A*(X) — > A*(Y)), then X and Y are coarsely 
equivalent. □ 

We will use the following definition (due to Gong, Wang, and Yu [10] ) as a 
crutch to Theorem 15.11 above . 

Definition 5.3. Let I be a space, and A[X] an algebraic Roe-type algebra 
associated to X. The corresponding maximal completion of -A[X], denoted 
A^ ax (X), is the completion of A[X] for the norm 

\\T\\ m ax ~ sup{||7r(T)|| S(K /) | 7t : A[X] -> B{W) a *-homomorphism} 

(contrary to our usual conventions, we allow the Hilbert spaces W in the above 
to have uncountable dimension). 

See [TUl Lemma 3.4] for a proof that this norm is finite - that proof is only 
for the case of CLY], but the same idea works in general. 

Lemma 5.4. Say X and Y are spaces with property A, and A[X] and A[Y] are 
algebraic Roe-type algebras associated to X and Y respectively. Let <j> : A[X] — > 
A[Y] be a * -isomorphism. LetA*(X) andA*{Y) be the C* -algebraic completions 
of A[X] and A[Y] respectively. Then cp extends (uniquely) to a ^-isomorphism 
4> : A*(X) -> A*(Y). 
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Proof. Note first that if Z is a space, A[Z] an associated algebraic Roe-type 
algebra, B any C* -algebra, and tp : A\Z\ — > a *-homomorphism, then ^ 
extends (uniquely) to a *-homomorphism ^ : A^ ax (Z) — > 7?. It follows that 
as in the statement extends to a *-isomorphism 

f A; MI (I)4 4 ai (7). (7) 
Property A for a space Z, however, implies that the canonical quotient map 

A* max (Z) -> A*(Z) 

is an isomorphism: see [3H Proposition 1.3] (this only covers the C*(Z) and 
C*(Z) cases, but the same proof works in general). Hence line © above iden- 
tifies naturally with a ^-isomorphism 

4>: A*(X) 4 A*(Y) 

extending <f>. □ 

It follows from Lemma 13.11 that <f> is spatially implemented by a unitary 
isomorphism U : l 2 (X,%) —> 1 2 {Y,'H)\ we fix U for the rest of this section. 

The following lemma is an analogue of Lemma 14.31 The proof is essentially 
the same (using Lemmas 13.31 and I4.2j) . so we omit it. 

Lemma 5.5. 1. There exists S > such that if x G X , Vx,v% G "Hi, J/i, J/2 S 
Y" and u>i,u>2 6 "Hi are such that 

\(U(S X <^vi),S Vl <E> wi}\ ^ and \(U(6 ®1«2>| ^0, 

t/ien d(yi,y 2 ) < S. 

2. For all R > £/iere exists S > swc/i i/iai if x\,x% G X are smc/i i/iat 
d(ari, X2) < R and v%, v% G j/i, J/2 £ owd uJi,u>2 € Hi are suc/i i/iai 

1(17(4! ®fi),4i ®«>i)| 7^ and \{U(5 X2 ®v 2 ),6 y2 ®w 2 )\^0, 

then d(yi, j/2) < S 1 - 

TTie same properties hold with the roles of X and Y reversed, and with U 

replaced by U* . □ 



Proof of Theorem \5.1\ Let vo denote some fixed choice of unit vector in H. 
Define a function / : X — > Y by choosing /(x) to be any element of Y such that 
there exists w x G "Hi such that 

1(17(4 ® «o), I 7^ 0. 

Similarly, define a function <? : Y — > X by choosing g(y) to be any element of X 
such that there exists v y G such that 

\{U*(5y®V ),6 g(y) ®Vy)\ ^0. 



The proof concludes exactly as that of Theorem 14. II above, using Lemma 15751 in 
place of Lemma 14.31 □ 
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6 The stable uniform case 



In this section we prove our results in the stable uniform case. This is slightly 
more subtle than the other cases we consider, but essentially the same argument 
works with a few minor changes. Theorems 14.11 l5Tl and l5?2l above become the 
following theorem in this context. 

Theorem 6.1. 1. Let X and Y be spaces with the metric sparsification prop- 
erty. If there is a ^-isomorphism <p : C*(X) — > C*{Y), then X and Y are 
coarsely equivalent. 

2. Let X and Y be spaces with property A. If there is a ^-isomorphism (j) : 
C S [X] — > C s [y], then X and Y are coarsely equivalent. 

3. Let X and Y be spaces. If there exists a ^-isomorphism <f> : C S [X\ — > C S [K] 
that is spatially implemented by a unitary isomorphism U : l 2 (X,T-L) — > 
l 2 (Y, T-L) (equivalently, that extends to a ^-isomorphism <f> : C*(X) — > 
C*{Y)), then X and Y are coarsely equivalent. 

Corollary 6.2. Let X and Y be spaces with the metric sparsification property. 
Then C'*(X) is Morita equivalent to C*(Y) if and only if X is coarsely equivalent 
toY. 

Proof. If X is coarsely equivalent to Y, then C*(X) is Morita equivalent to 
C*(Y) by 2, Theorem 4]. On the other hand, if C*(X) and C*(Y) are Morita 
equivalent, then C*(X) = C*(Y) by pH Theorem 1.2], so the result follows from 
part 1 of Theorem 16. II above. □ 

We will concentrate on part 1 of this theorem: parts 2 and 3 follow from 
the same ingredients, having made essentially the same changes we made when 
passing from Section |4] to Section [5] above. As in Section HI fix X and Y with 
the metric sparsification property and a ^-isomorphism <fi as in the statement 
of Theorem 16. 1[ part 1, and let U : l 2 (X,T-L) — > l 2 (Y,TL) be the unitary isomor- 
phism spatially implementing (f> coming from Lemma |3. II 

The main extra ingredient we need over previous sections is the following 
lemma. 

Lemma 6.3. Fix a unit vector vq G % and c > 0. Say for each x £ X there 
exists f(x) 6 Y and w x 6 T-L\ such that 

\(U{5 X (g) v ),5 f ( x) w x )\ > c. 

Then there exists a finite rank projection p £ J3(H) such that 

\{U(S X ®v ),6f( x ) ®pw x )\ > c/2 

for all x £ X . The same statement holds with the roles of X and Y reversed, 
and with U replaced by U* . 
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Proof. We claim first that there exists a finite rank projection p £ B(H) such 
that 

\\Ue [x<VoUx>VQ) U*{l-l®p)\\ <c/2 (8) 

for all x £ X. Indeed, say otherwise, in which case there exists an increasing 
sequence of finite rank projections (p n ) in B(H) that converge strongly to the 
identity, and a sequence (x n ) of elements of X (which we may assume distinct) 
such that 

\\Ue {xn<Vo)<[xn<Vo) U*(l - 1 <8>p„)|| > c/2 

for all n. Moreover, there then exist finite rank projections q n £ B(l 2 (X,H)) 
such that 

U*{l-l®p n )q n \\>c/4 

for all n. Using finite dimensionality of the projections q n , an argument based 
on the Riemann rearrangement theorem as in the proof of Lemma 13.21 shows 
that there exist subsets M. , TV C N such that TV is infinite, and such that 

qnU { X! e {x m ,v )Xx m ,v Q ))U*(l - 1 ®p n )q n > c/16 

mEM 

for all n £ TV. This, however, implies that 

U ( H e (x m ,v ),(x m ,v ))U*(l-l®Pn)\\ >c/16 
mEM 



for all n, which contradicts that 

^( ^ ] e (K,„,t)o),(a; m ,fo) 



?7* = 



^ ] e {x m ,vo),( x m,vo) 
mEM 



is an element of C*(Y). This establishes the claim in line (jHJ. 
Note then that for any sc £ X, 

\(U(5 X <g> vo),5 f ( x ) & pw x )\ = \\Ue( x ^ )^ XtVQ) U*(8 f ( x) ®pw x )\\ 

> \\Ue( x ,v Q ),{x,v )U*(5 f ( x) ®w x )\\ - \\Ue( XiVo) ^ x , Vo) U*(l - l®p)\\ 

> c- c/2 = c/2. 

The last statement is clear from symmetry. □ 
The next lemma follows from the same proof as Lemma 14.31 

Lemma 6.4. Fix a finite dimensional subspace V ofH. 

1. Let 5 > 0. Then there exists S > such that if x £ X, v\ 1 v 2 £ Vi, 
2/1)2/2 £ Y and W\,W2 £ T~i\ are such that 

\(U(S X <g> vi), 5 Vl <g> wi)\ > 5 and \(U(5 X ® v 2 ),5 y2 <S> w 2 )\ > 6, 



then d(yi,y 2 ) < S. 
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2. Let 5 > 0. Then for all R > there exists S > such that if x\, x% G X 
are such that d(xi,x 2 ) < and v\,v 2 6 Vi, 2/1,2/2 S Y, and ui\ 1 w 2 <E Hi 
are such that 

\(U(S Xl ® vi), S yi ® uji)| > 5 and \(U(5 X2 ® v 2 ),5 V2 ® w 2 )\ > 5, 
then d(yi,y 2 ) < S. 

The same properties hold with the roles of X and Y reversed, and with U 
replaced by U* . □ 



Proof of Theorem \6.1\, part 1. Just as in the proof of Theorem 14.11 let vq denote 
some fixed choice of unit vector in T~L, and let c > have the property in Lemma 
14.41 (which still holds in this context, with the same proof) for both X and Y. 
Define a function / : X —> Y by choosing f(x) to be any element of Y such that 
there exists w x G T-L\ such that 

(such exists by Lemma [4~4| . Similarly define a function g : Y —> X by choosing 
g(y) to be any element of X such that there exists v y G Hi such that 

\(U*(Sy ®V ),5 g (y) ®Vy)\ > C 

Using Lemma l6. 31 (twice, and taking the supremum of the two projections given), 
there exists a finite rank projection p £ B(T~L) such that 

\(U(S X ®v ) > Sf( x ) ®pw x )\ > c/2 

for all x € X and 

\{U*{5 y ®vo),5 g(y) ®pv y }\ > c/2 

for all y E Y. 

The proof is then completed just as in the proof of Theorem 14.11 using 
Lemma 16.41 in place of Lemma 14.31 □ 



A Categorical interpretation 

The aim of this appendix is to provide a slightly more conceptual framework for 
part 3 of Theorem 11.81 For simplicity, we work throughout with the algebraic 
Roe algebras C[X], rather than one of the variants. 

We show that coarse equivalences, and spatially implemented isomorphisms 
of algebraic Roe algebras are 'essentially the same thing'. More precisely, we 
define two categories of metric spaces: the morphisms in the first are given by 
closeness classes of coarse maps, and those in the second by 'closeness' classes of 
spatially implemented isomorphisms of Roe algebras; we then show that these 
two categories are isomorphic. 

It is an unfortunate deficiency of our methods that all morphisms in our 
categories are isomorphisms: it is not currently clear to us if something more 
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general is possible. Note also that the main novelty in this section is part 1 
of Lemma IA.4I (which follows immediately from our techniques in the rest of 
the piece); the remaining material comes from ideas used by Higson-Roe-Yu 
in their if-theoretic analyses of Roe algebras (see for example [21, Section 4], 
which is probably the original reference along these lines.). 

Definition A.l. Define a category Co by setting the objects to be uniformly 
discrete, bounded geometry metric spaces, and the morphisms to be coarse 
equivalences. 

Define a category C to be the quotient category of Co under the equivalence 
relation on morphisms defined by closeness. 

Definiton A. 2. Let X and Y be uniformly discrete, bounded geometry metric 
spaces, and U, V : l 2 (X,'H) —> l 2 (Y,T-L) be unitary isomorphisms. U and V are 
said to be close if U*V is a finite propagation operator on l 2 (X,H). 

Define a category TZq by setting the objects to be uniformly discrete, bounded 
geometry metric spaces, and the morphisms to be unitary isomorphisms U : 
l 2 (X,H) -> l 2 (Y,H) such that T h-> UTU* defines an isomorphism C[X] -> 
C[Y}. 

Define a category 1Z to be the quotient category of TZq under the equivalence 
relation on morphisms defined by closeness. 

The following definition relates morphisms in Co to morphisms in TZq. 

Definition A. 3. Let / : X — > Y be a coarse equivalence, and U : l 2 (X,H) — >• 
l 2 {Y,Ti) a unitary isomorphism. U is said to cover f if there exists C > such 
that for all x £ X and y &Y, U yx ^ implies that d(f(x),y) < C. 

Lemma A. 4. 1. For any morphism U in TZq, there exists a morphism f in 
Co covered by U. 

2. For any morphism f in Cq, there exists a morphism U in TZq that covers 
/• 

Moreover, any two morphisms in TZq covering the same morphism in Cq are 
close, and any two morphisms in Cq covered by a single morphism in TZq are 
close. 

Proof. For the first part, let / be built from U as in the proof of Theorem 15.11 
clearly U covers /. 

The second part is folklore, but does not seem to appear in the literature: 
this is perhaps due to if-theoretic arguments requiring only covering isometries, 
not covering unitaries. We sketch a proof. Let / : X — > Y be a morphism in 
Co- Consider any partition Y = \JY n with the properties: 

• there exists C > such that diam(l^) < C for all n; 

• for all n, Y n n Image (/) ^ 0. 
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Using the fact that / is a coarse equivalence, it is not difficult to see that such a 
partition exists. Define a partition X = UX n by setting X n = f~ 1 (Y n ), and fix 
arbitrary unitary isomorphisms U n : l 2 (X n ,'H) — > l 2 (Y n7 H) (such exist as the 
domain and codomain are separable infinite dimensional Hilbert spaces). Define 
U to be the unitary 

U := ®U n ■ l 2 (X,H) -> l 2 (Y,H); 

it is not hard to see that U is a morphism in IZo that covers /. 

The final comments follow from simple computations. □ 

Given the preceding lemma, the proof of the following theorem is a series of 
routine checks, and is thus omitted. 

Theorem A. 5. Provisionally define functors 

T-.TZ^C and U : C -> 71 

as follows: each is the identity on objects; T\U] is the class in C of any coarse 
equivalence covered by U ; U[f] is the class in TZ of any unitary isomorphism 
covering f . 

Then T and U are well-defined and mutually inverse isomorphisms of cate- 
gories. □ 
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